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Description 

The present invention relates to the compression of 
digital video, and more particularly to a method and ap- 
paratus for processing digitized Interlaced video signals 
for transmission in a compressed form. 

Television signals are conventionally transmitted in 
anatog form according to various standards adopted by 
particular countries. For example, the United States has 
adoptisd the standards of the National Television Sys- 
tem Committee CNTSC") while most European coun- 
tries have adopted either PAL (Phase Alternating Line) 
or SECAM standards. 

Digital transhfiisston of television signals can deliver 
video and audio services of much higher quality than 
analog techniques. Digital transmission schemes are 
particularly advantageous for signals that are broadcast 
by satellite to cable television affiliates and/or directly to 
home satellite television receivers. It is expected that 
digital television transmitter and receiver systems will 
replace existing analog systems just as digital compact 
discs have largely replaced analog phonograph records 
in the audio industry. 

A substantial amount of digital data must be trans- 
mitted In any digital television system. This is particularly 
true where high definition television ("HDTV") is provid- 
ed. In a digital television system where signals are trans- 
mitted by satellite, the television signals can be trans- 
mitted using a quadrature phase shift keyed ("QPSK") 
modulated data stream. A subscriber to the system re- 
ceives the QPSK data stream via a receiver/descram- 
bler which provides video, audio, and data to the sub- 
scriber. In order to most efficiently use the available ra- 
diof requency spectrum, it is advantageous to compress 
the digital television signals to minimize the amount of 
data that must be transmitted. 

Video compression techniques have been used in 
the past for video teleconferencing and other special- 
ized applications. Such systems are capable of very 
high compression ratios, but generally exhibit limited 
spiatlal resolution and poor motion rendition. This is usu- 
ally a result of initial cdnstraints imposed on the frame 
rate and on the horizontal and vertical sampling rates of 
the system. A video "frame" can be likened to one of a 
sequence of snapshots that together provide a moving 
picture: Each frame is sampled in both the horizontal 
and vertical direction to obtain all of the picture informa- 
tion contained thiarein. 

Vkleo compression systems are currently underde- 
velopment for digital transmission of existing television 
signals and future high definition television signals. 
Such television signals are significantly more complex 
than teleconferencing signals and are much more diffi- 
cult to compress. The performance of digital compres- 
sion systems in television applteations' is highly scene 
dependent. In order to succeed, a compression algo- 
rithm should be able to adapt to specific conditions to 
increase compiressibility and to mask invariable errors 



in a manner that will not be perceivable to a human view- 
er. 

Highly detailed moving objects in a televiston pic- 
ture present the greatest challenge to a compression 

5 system. The most powerful compression systems cur- 
rently available (i.e., those that achieve the greatest re- 
duction in the amount of data necessary to define tele- 
vision pictures) utilize interframe processing in order to 
take advantage of the temporal correlation between 

10 successive frames. 

US-A-4.827,340 discloses a differential pulse code 
modulated video coder in which an intraf rame predictor 
and a pure interframe predictor are used for compress- 
ing the data. The predictors predict what picture data 

15 will be in a current television frame based on the picture 
data contained in a previous frame. Thus, the transmit- 
ted porlbns of a current televisk)n frame are compared 
to similarly situated pbrttons of the Immediately preced- 
ing television frame and the differential signal Is com- 

20 puted between these portions of data contained in the 
two frames. Instead of transmitting the whole current tel- 
evision frame only the differential signal Is transmitted 
which results in a substantial reduction in the amount of 
data that has to be transmitted, particularly where the 

25 picture contained in successive screens is relatively 
constant. 

Therefore, reference US-A-4,827.340 teaches 
compression of a video signal, which is performed by 
using an Interframe predictor in a first compression path 

30 and an intraframe predictor in a second corripression 
path and the apparatus disclosed by document D1 de- 
terminos whether better compression is achieved using 
intraframe predictron or interframe prediction for each 
successive video frame. 

35 In summary. US-A-4,827.340 discloses a first data 
path for generating a first compressed video signal and 
a second data path for generating a second compressed 
video signal as well as means for evaluating the errors 
and means responsive to said error evaluating means. 

^ However, frame-to-frame correlation is reduced 
when there is movement. This requires more complicat- 
ed processing to maintain a high degree of perform- 
ance. 

Video compression is further complicated with tele- 
^ vision signals since interlaced scanning isused to define 
a television picture. Each frame of a television picture 
comprises a plurality of horizontal lines (e.g. 525 lines 
in a standard NTSC. television signal) which together 
form a picture. The horizontal lines are divided into even 
50 and odd fields, wherein the even lines (lines 2, 4, 6, ...) 
form the even field and the odd lines (lines 1, 3, 5, . .) 
fonn the odd field. The even and odd fields are scanned 
in an alternating order to interleave the even and odd 
lines and provide the picture information In a proper se- 
5$ quence. The use of Interlaced scanning complicates the 
compression of television signals as compared to pre- 
vious teleconferericing applications, in which the com- 
pression was not performed on an interlaced signal. 
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The object of the invention is to provide a general 
purpose connpression system for optimizing the com- 
pression of digital pixel data. 

According to the present invention this object is 
solved by an apparatus for processing pixel data from 
digitized interlaced video signals for transmission In a 
compressed form comprising 

a first data path for generating a first compressed 
video signal 

a second data path for generating a second com- 
pressed video signal 

means coupled to said first data path for evaluating 
errors in the first compressed video signal and cou- 
pled to said second data path for evaluating errors 
in the second compressed video signal; and 
means responsive to said error evaluating means 
for selecting the compressed video signal having 
the least error, 

wherein said first data path comprises means for 
dividing said pixel data into blocks in a field format 
in which each frame is separated into its odd and 
even field for independent processing, and means 
for compressing said pixel data In said field format 
to provide said first compressed video signal; 
said second data path comprises means for dividing 
said pixel data Into blocks in a frame format in which 
the odd and even fields of a frame are processed 
as a single frame by interleaving the lines of corre- 
sponding odd and even flields and naeans for com- 
pressing said pixel data in sakl frame format to pro- 
vide a second compressed video signal. 

Further advantageous embodiments are subject 
matter of dependent claims 2 to 16. 

According to the present invention the above-men- 
tioned object is also solved by a decoder apparatus 
characterized In that the following means are provided: 

means for receiving compressed digital video sig- 
nals transmitted In blocks of frame processed pixel 
data and field processed pixel data; 
means coupled to said receiving meanis for deter- 
mining whether a particular block of data contained 
in a received signal was frame processed or field 
processed; 

first means for decoding received blocks of flejd 
processed pixel data comprising said pixel data in 
blocks in a field format in which each frame is sep- 
arated into its odd or even fiekJ for independent 
processing; 

second means for decoding received blocks of 
frame processed pixel data comprising said pixel 
data in blocks in a frame fomnat in which the odd 
auid even fields of a frame are processed as a single 
frame by interleaving the line of corresponding odd 
and even fields; and 

means resfionsive to said determining means for 



selectively combining decoded blocks from said 
first and second mearis to recover an uncom- 
pressed video signal. 

5 Further advantageous embodiments are subject 
matter of claims 1 8 to 22. 

According to the present inventfon the object men- 
tioned above is also solved by a digital televis ton system 
for processing pixel data from digitized interlaced video 

10 signals for transmission in a compressed form compris- 
ing: 



a first data path for generating first compressed da- 
ta; 

a second data path for generating second com- 
pressed data; 

means coupled to said first data path for evaluating 

errors in the first compressed data and coupled to 

said second data path for evaluating errors in the 

second compressed data; and 

means responsive to said error evaluating means 

for selecting the compressed data having the least 

error; 

wherein said first data path comprises means for 
dividing said pixel data into blocks in a fieW format 
in which each frame is separated into its odd and 
even field for independent processing and means 
for compressing said pixel data in said field format 
to provide said first compressed data; 
said second data path comprises means for dividing 
said pixel data into blocks in a frame format in which 
the odd and even fields of a frame are processed 
as a single frame by interleaving the lines of corre- 
sponding even and odd fields and means for com- 
pressing said pixel data in said frame format to pro- 
vide said second compressed data; 
said means responsive to said error evaluating 
means are selecting the compressed data for each 
block having the least error; 
means for encoding the selected data for each 
block to identify it as field processed or frame proc- 
essed data are provided; and 
means for combining the encoded selected data to 
provide a compressed vkJeo data stream containing 
interspersed blocks of field processed pixel data 
and frame processed pixel data for transmission by 
a transmitter are provided. 
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Further advantageous embodiments are subject 
matter of dependent claims 24 and 25. 

According to the present invention the object men- 
tioned above is also solved by a method for encoding 
digital video signal pixel data for transmission in a com- 
pressed form comprising the steps of: 

generating a first compressed video signal In a first 
datapath; 

generating a second compressed video signal In a 
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second data path; 

evaluating errors in the first compressed video sig- 
nal and evaluating errors in the second compressed 
video signal for selecting the compressed video sig- 
nal having the least error; 
characterized in that 

for said first data path said pixel data are divided 
Into blocks in a field format, in which each frame is 
separated into its odd and even field for independ- 
ent processing, and said pixel data in said field for- 
mat are compressed to provide said first com- 
pressed video signal; and 
for said second data path said pixel data are divided 
into blocks in a frame format in which the odd and 
even fields of a frame are processed as a single 
frame by interleaving the lines of corresponding 
even and odd fields, and said pixel data in said 
frame format are compressed to provide said sec^ 
ond compressed vkjeo signal. 

Further advantageous embodiments of this method 
are subject matter of dependent claims 27 to 30, 

According to the present inventfon digitized inter- 
laced television signal can be compressed in various 
formats. In one format, referred to herein as the "field 
format", each frame is separated into its two fields which 
are processed independently. In another format, re- 
ferred to as the "frame format", the two fieWs are proc- 
essed as a single frame by interleaving the lines of cor- 
responding even and odd fields. Neither option is entire- 
ly satisfactory for video compression. Frame processing 
works better than fiiBid processing when there is little or 
no motion; Since each frame has twice the number of 
lines or samples than a fieki for a given picture height, 
there will be more correlation between samples and 
hence, compressibility is increased. To achieve the 
same accuracy as frame processing, field processing 
requires a higher bit rate. Thus, for equal bit rates frame 
processing achieves greater accuracy. 

Frame processing enjoys similar advantages over 
field processing if horizontally moving features have lit- 
tle horizontal detail or if vertically moving features have 
little vertical detail. In regtons where there is little detail 
of any sort, frame processing often works better than 
field processinlg no matter how rapidly changes occur 

In detailed moving areas, it is generally more effi- 
cient to compress field formatted data. In such cases, 
frame processing suffers from spurious high vertical fre- 
quencies introduced by the interleaving of the even and 
odd fields. This reduces the correlation between lines 
and therefore the effectiveness of the compression al- 
gorithm. 

According to the present invention the compression 
systism cornbines the advantages of frame processing 
where there is little or no nrwtton with the advantages of 
field fDrocessing in detailed moving areas. The inventive 
system permits video signals to be compressed and 
then reconstructed without any degradation in motion 



renditk>n and optimizes the compressbn of digital data 
by combining different compressk>n techniques or data 
formats to obtain peak performance under different con- 
ditions. 

5 In accordance with the present invention, apparatus 
is provided for optimizing the compression of succes- 
sive blocks of digital video. The video blocks are com- 
pressed in a first data path to provkJe a first compressed 
signal and in a second data path to provide a second 
10 compressed signal. Errors in the first and second com- 
pressed signals are evaluated, and the compressed sig- 
nal having the least error is selected for each video 
block. The selected signals are then combined to pro- 
vide a compressed digital data stream. 

Each selected signal is encoded with data indicative 
of the data path in which the signal originated. Receiver 
apparatus for decoding the compressed digital data 
stream comprises means for detecting the encoded da- 
ta from each selected signal to identify whether the sig- 
nal originated in the first or second data path. Means 
responsive to the detecting means decompresses the 
selected signals from the first data path in a correspond- 
ing first decompression path. Similarly, signals selected 
from the second data path are decompressed in a cor- 
responding second decompression path. The first and 
second data paths can use different compression algo- 
rithriTS. Alternately, the same compression algorithm 
can be applied in each path to data that is provided to 
the paths in different formats. In either case, the first and 
second decompression paths will use decompression 
algorithms or data formats that correspond to those of 
the respective first and second data paths. 

In a preferred embodiment, the apparatus and 
method of the present invention process digitized inter- 
laced video signals for transmission in a compressed 
form. The transmitted compressed signals are decoded 
at a receiver for reconstnjctk>n of the original interlaced 
video signals. 

A digitized interlaced video signal is divkJed at the 
transmitter into blocks of pixel data. The blocks are for- 
matted into a field format and compressed to provide a 
first compressed video signal. The blocks are also for- 
matted in a franfte format and compressed to provide a 
second compressed video signal. Errors in the first and 
second compressed video signals are evaluated, and 
the compressed video signal having the least error is 
selected for each block. The selected signals are en- 
coded to identify them as field formatted or frame for- 
matted signals. The encoded signals are combined to 
provide a compressed video signal data stream for 
transmission. 

Motion compensation can be provided to increase 
thia compression efficiency. With motion compensation, 
pixel data for a current video frame contained in the dig- 
itized interlaced signal is predicted from pixel data of a 
previous frame. The predicted pixel data is subtracted 
from the actual pixel data for the current frame to provide 
an abbreviated set of pixel data for use in producing the 
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first and second compressed video signals. The select- 
ed signals are encoded with motion vector data gener- 
ated during the prediction step. 

At a receiver, the combined and coded signals are 
decoded. Field formatted signals are processed in a de- 
coder path adapted for field processing of data. Frame 
formatted signals are processed in a decoder path 
adapted for frame processing of data. The appropriate 
decompressed data (field processed or franie proc- 
essed) for each data block is then combined. 

Motion vector data is retrieved at the receiver from 
encoded selected signals representing a current video 
frame. Data representing a previous video frame is 
stored. Prediction signals are computed from the re- 
trieved motion vector data and the stored data. The pre- 
diction signals are added to the decompressed signals, 
and the resultant signals are formatted to reconstruct 
the original digitized Interlaced video signal. 

Field formatting of data at the transmitter can be ac- 
complished by dividing the digitized interlaced video sig- 
nal into even and odd blocks of pixel data corresponding 
to even and odd fields of a video frame. The even and 
odd blocks are then provided to a first compressing 
means in an alternating order defining the field format. 
Frame formatted data can be provided by grouping the 
blocks into corresponding odd/even block pairs, and 
scanning the odd and even lines of pixel data from each 
pair in an alternating order. The resultant interleaved 
lines of frame formatted data from successive block 
pairs are provided to a second compressing means. 

One compression algorithm that may be used in 
connection with the present inventbn is the Discrete Co- 
sine Transfomi ("DGT"), in which case the first and sec- 
ond compressing means produce and quantize respec- 
tive first and second arrays of transform coefficients for 
the pixel data. The error evaluating means determine 
the error between the quantized transform coefficients 
and the unquantized transform coefficients of eiach ar- 
ray. The error may be computed from the difference be- 
tween each coefficient in an array before andafterquah- 
tization, and selection between field processed and 
frame processed data can be made by comparing the 
sum of the absolute value of all the coefficient differenc- 
es in the first array to the sum of the absolute value of 
all the coefficient differences in the second array. The 
array having the least total error is chosen for transmis- 
sion. 

The error evaluating means can alternatively oper- 
ate in the pixel domain, by inverse transforming the first 
and second arrays to recover the pixel data. In this case, 
the error for the respective field and frame processing 
paths is determined by comparing the pixel data recov- 
ered from each array to the original set of pixel data pre- 
sented to the corhpression means. 

Further features and advantages are disclosed in 
the drawings and the following detailed description. 

Figure 1 is an illustration depicting a video frame 



separated into odd and even fields for field process- 
ing of pixel data; 

Figure 2 is a diagram Illustrating a video frame hav- 
ing interieaved even and odd lines for frame 
s processing of pixel data; 

Figure 3 is a block diagram data compression ap- 
paratus for use at a transmitter In accordance with 
the present invention; 

Figure 4a is a block diagram of circuitry that can be 
10 used to perfomi the function of scan converter #1 
of Figure 3; 

Figure 4b is a diagram illustrating the format of pixel 
data blocks output from scan converter #1 ; 
Figure 5a is a block diagram of circuitry that can be 
IS used to perform the functbn of scan converter #2 
of Figure 3; 

Figure 5b is a diagram illustrating the format of an 
odd/even pair of pixel data blocks provided by scan 
converter #2; 

20 Figure 6 is a diagram illustrating the order of indi- 
vkjual pixel data blocks within the fields of a vkieo 
frame; 

Figure 7 is a block diagram of error evaluatbn and 
selection circuitry that can be used in the apparatus 
25 of Figure 3; and 

Figure 8 is a block diagram of decoder apparatus 
for use at a receiver to decompress transmitted dig- 
; ital data and reconstruct a digitized interlaced video 
signal. 

30 

Figure 1 illustrates a single video friame 10 separat- 
ed into its two component fields. Field 1 designated by 
reference numeral 1 2 comprises the odd lines of the vid- 
eo frame. Field 2 represented by reference numeral 14 

35 comprises the even lines o^the video frame. In prior art 
analog television systems, each even and odd line of 
the video frame is defined by an analog signal modulat- 
ed with image information. Sequential lines from the 
even and odd fields are interleaved to provide an Intel- 

40 llgible vkieo picture. 

An interlaced video frame 16 is deputed in Figure 
2. Odd lilies 18 from Field 1 are interieaved with even 
lines 20 from Field 2. The even and odd lines must be 
interieaved in this fashion in order for a proper picture 

45 to be displayed on a television screen. 

The present invention concerns digitally transmitted 
data. In digital television systems, each line of a vkieo 
frame is defined by a sequence of digital data bits re- 
ferred to as "pixels". A large amount of data is required 

so to define each video frame of a television signal. For 
example, 7.4 megabits of data is required to provide one 
video frame at NTSC resolution. This assumes a 640 
pixel by 480 line display is used with 8 bits of intensity 
value for each of the primary colors red, green, and blue. 

55 High definition television requires substantially more da- 
ta to provide each video frame. In order to manage this 
amount of data, particularly for HDTV applications, the 
data must be compressed. As noted above, different da- 
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ta formatting and/or compression techniques can be 
more efficient thian others at different times during the 
transmission of a digital data stream. For example, field 
processing of video data in a format as shown in Figure 
1 is generally preferred in detailed moving areas. Frame 
processing, as depicted by the format of Figure 2, gen- 
erally works better than field processing when there is 
little or no motion. The present invention provides a sys- 
tem that optimizes the compression of digital television 
data by switching between field processing and frame 
processing as appropriate. 

In accordance with the present invention, a stand- 
ard digitized interlaced television signal is input at ter- 
minal 30 of the data compression apparatus shown in 
Figure 3. The process of digitizing video signals is well 
known in the art. A plurality of separate digitized signals 
may be provided for the various components, such as 
luminance and chrominance, of a video signal. When 
the present invention is used in conjunction with multiple 
luminance and chrominance components, it is nrrost im- 
portant that the luminance portion of the video signal 
take advantage of the adaptive field and frame process- 
ing. 

An image defined by the interlaced video signal is 
decomposed by a first scan converter 32 into blocks of 
a size appropriate for data compression. Any of the var- 
ious data compression techniques well known in the art 
can be used in aixordance with the present invention. 
The most popular corhpression technique is known as 
the Discrete Cosine Transform ("DCT"). This technique 
is described in Chen and Pratt, "Scene Adaptive Coder", 
IEEE Transactions on Communications . Vol. COM-32, 
No. 3, March 1984. The following description explains 
the invention using an 8 x 8 pixel block size together 
with the DCT compression technique. 

In order to minimize complexity and memory re- 
quirements for the compression and subsequent de- 
compression apparatus of the present invention, scan 
converter 32 groups the even and odd fields of each vid- 
eo frame into piairs. The scan converter then alternately 
outputs the same block from one field and then the other. 
This function can be implemented using the compo- 
nents illustrated in the block diagram of Figure 4a. 

The digitized interlaced vWeo signal input at termi- 
nal 30 is fonnatted to provkle all of the lines from the 
odd field (Field 1 ) followed by all of the lines of the even 
field (Field 2). This is depicted In Figure 4b, which illus- 
trates FieW 1 (160) followed by Field2 (162). The func- 
tion of scan converter 32 is to divkJe Fields 1 and 2 Into 
a plurality of con-esponding bkx;ks. Each block is M pix- 
els wide by N pixels high. It takes j such blocks to cover 
the width of the picture and i blocks to cover the height 
of each field. Having established this format, scan con- 
verter 32 then outputs the blocks in alternating odd/even 
order, as illustrated in Figure 6. 

Figure 6 is a detailed representation of the odd and 
even fields 160, 162 of Figure 4b after the image has 
been decomposed by scan converter 32 into individual 



bkx:ks of pixel data. Field 1 comprises odd blocks of pix- 
el data and Field 2 comprises even bkxks of pixel data. 
In the embodiment illustrated, each 8 x 8 block contains 
64 pixels; The first block of data output from scan con- 
5 verter 32 for each field pair is bkx:k 1 64. Next, block 200 
Is output, followed by blocks 165, 201. 166, 202, etc. 
' After bk)ck 231 is output from scan converter 32, the 
next two fields (representing the next video frame) are 
processed and read out in the same manner. The for- 
10 matting of data by scan converter 32 as described above 
is referred to herein as field formatted data. 

In order to provide field formatted data, scan con- 
verter 32 can comprise a dual port RAM 70 as shown in 
Figure 4a. The data contained In a digitized interlaced 

'5 video signal input at terminal 30 is loaded into RAM 70 
in the order received. A read address is generated to 
enable the data to be read out of RAM 70 in the field 
fomiat. A pixel clock signal input at temiinal 72 is cou- 
pled to a pixel counter 74 that outputs a digital signal 

20 rangirig from 0 to M-1 . This count forms the loggM least 
significant bits of the dual port RAM read address. A di- 
vider 76 and horizontal block counter 78 produce a sig- 
nal ranging from 0 to j-1 and forms the next \og^ bits of 
the read address. Another divider circuit 80 and line 

25 counter 82 provide an output ranging from 0 to N-1 . and 
forms the next log2N bits of the read address. Divider 
84 and vertical block counter 86 provide an output rang- 
ing from 0 to i-1 to form the next log2i bits. Finally, divider 
88 provides the most significant bit of the dual port RAM 

30 address in order to toggle between Field 1 and Field 2 
of each video frame. The composite address signal in- 
put to RAM 70 requires 1 + tog2M + loggj + tog2N + log2i 
bits. For an 8 x 8 block size, the pixel and line counters 
will both require 3 bits. The number of bits required for 

35 the horizontal and vertical block counters will depend on 
the size of the fields. 

The result of the above is that the read address of 
RAM 70 will be incremented to output the video data in 
a field format. Those skilled in the art will appreciate that 

40 the pixels within each block may be scanned in a differ- 
ent order as determined by the input requirements of the 
DCT algorithm or other compression device used. 

Referring again to Figure 3, the field formaned data 
is output from scan converter 32 to a first compression 

45 path comprising a DCT transform coder 36 and a quan - 
tizer 38. These are conventional elements used in DCT 
compression, as described in the Chen and Pratt article 
referred to above. The field formatted data Is also input 
to a second compression path comprising a second 

50 scan converter 42, a transform coder 44, and a quantiz- 
er 46. Transform coder 44 and quantizer 46 are identical 
to those in the first compressbn path. Prior to inputting 
the field formatted data to the first and second comprias- 
sion paths, an optional predictor signal used for motion 

55 compensation can be subtracted by a subtraction circuit 
34. The motion compensation aspect of the present In- 
ventbn is described in more detail below. 

Scan converter 42 is used to convert the field for- 
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matted.data from ^can.converter 32 into a frame format. 
In this formal, corresponding pairs of blocks from the 
even and odd f ields are interleaved on a line-ty-line t)a- 
sls. Components for performing this operation are illus- 
trated in Figure 5a. The frame format is illustrated in Fig- 
ure 5b, which shows a pair of vertically adjacent blocks 
250 coifnprising odd block 164 and con-esponding even 
block200. These are the sameblocks that are illustrated 
in a field format in Figure 6. Block 164 contains 64 odd 
pixels 252 that represent portions of the odd lines con- 
tained in a video frame. Block 200 contains 64 even pix- 
els 254 corresponding to portions of the even lines of 
the vkled frame. 

The components of Figure 5a scan the lines of pix- 
els shown in Figure 5b in an alternating odd/even line 
scanning order to provide the interleaved frame format- 
ted data. The field formatted data input at terminal 90 is 
stored by dual port RAM 92 In the order received. The 
pixel clock signal input at terminal 72 of Figure 5a is used 
to strobe a pixel counter 94 to provide an output signal 
ranging from 0 to M-1 , which serves as the loggM least 
significant bits of the dual port RAM address. The pixel 
clock signal is divided by M at divider 96, and input to 
another divide by 2 circuit 98 for input to a line counter 
100. The line counter outputs a digital signal ranging 
from 0 to N-1 which forms the next log2N bits of the dual 
port RAM address. The output of divide by M circuit 96 
also senses as the most significant bit of the read ad- 
dress input of RAhA 92: The resultant read address sig- 
nal consists of 1 + loggN + loggM bits. This signal causes 
the data stored in RAM 92 to be read out in the frame 
format. . 

As indicated in Figure 3, the compressed field for- 
matted data from the first compression path is output 
from quantizer 38 to a switch 39. The frame formatted 
data compressed in the second compression path is 
output from quantizer 46 to switch 39. In accordance 
with the present invention, errors in the compressed da- 
ta frorh the two different compression paths are evalu- 
ated and the data having the least error for each 
odd/even block pair is selected for transmission. Thus, 
where a portion of a video frame having little or no mo- 
tion is compressed, it is likely that the pixel data proc- 
essed in the frame fomriat will be selected. Where the 
portion of the video frame being evaluated is from a de- 
tailed moving area, it is probable that the data com- 
pressed in a field format will be selected. 

Error evaluation and selection of fraime processed 
or field processed data is achieved using hard wired log- 
ic gerierally designated by refererice numeral 61. The 
error Is determined by comparing the quantized trans- 
form coefficients to the original unquantized transform 
coefficients in each data path. The unquantized coeffi- 
cients input to quantizer 38 are subtracted at 48 from 
the quantised coefficients output' from quantizer 38. 
Similarly, the unquantized coefficients input to quantizer 
46 are Subtracted at 50 from the quantized coefficients 
output from quantizer 46. The results are input to an er- 



ror evaluation and selection circuit 52 that compares the 
errors in the two paths. It should be appreciated that the 
error evaluation and selection could alternately be im- 
plemented in software. 
5 In a preferred embodiment, the error metric used is 
the sum of the absolute value of all the coefTtcient dif- 
ferences. However, other metrics such as the mean 
squared error will also perform satisfactorily. In either 
case, the average error is evaluated over a two-bkxk 
10 region. This is required because the frame formatted da- 
ta comprises interleaved data from odd/even block 
pairs, as shown in Figure 5b. Comparison of field for- 
matted data to frame formatted data must therefore oc- 
cur over the two-block region. 
'5 The error evaluation and selection components 51 
are illustrated in greater detail in Figure 7. As noted, 
these may be implemented in hardware or software. 
Quantized (Q) and unquantized (Q) data from the frame 
format compression path are input to terminals 1 04 and 
20 102 respectively of subtraction circuit 106. The absolute 
value of the difference between these signals is deter- 
mined by conventional means 108, and accumulated at 
110, Similarly, the quantized and unquantized coeffi- 
cients from the field format compression path are input 
25 at terminals 11 4. 1 1 2 respectively of subtraction circuitry 
1 1 6. The absolute values of the differences are comput- 
ed as indicated at 118, and accumulated at 120. The 
accumulated errors from the respective frame and field 
formatted paths are compared at a comparator 122, 
30 which provides an output signal at terminal 1 24 indica- 
tive of which path produced the least error for a partic- 
ular pair of pixel data blocks. 

The output signal from the error evaluation and se- 
lection components actuates switch 39 (Figure 3) to 
35 connect the compression path having the least error to 
downstream processing circuitry. Such circuitry in- 
cludes variable length coder 56 that assigns variable 
length codewords to represent the selected sets of 
quantized transform coefficients. An example of such a 
40 vai-iable length coder is described in the Chen and Pratt 
article referred to above. 

The output of variable length coder 56 is input to a 
multiplexer 58 that combines the compressed data with 
control data carried on data path 68. The control data 
4S includes a bit for encoding the selected compressed sig- 
nals to identify them as field formatted or frame fonnat- 
ted signals. This can be the same bit used to actuate 
switch 39, wherein the selectfon of one of the compres- 
sion paths is represented by " 1 ■ and the other compres- 
50 ision path is represented by "0". 

The adaptive field/frame encoding system shown in 
Figure 3 can optionally be combined with motion com- 
pensatbn to provide additional compression efficien- 
cies. Motton compensation techniques are well known 
5S in the art. Such techniques are described, for example, 
by Staffan Ericsson in "Fixed and Adaptive Predictors 
for Hybrid Predictive/T ransform Coding". IEEE transac- 
tions on Communicattons . Vol, COM-33, No. 12, De- 
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cember 1985. and Nihomiyai and Ohtsuka. *A Motion- 
Compensated Interframe Coding Scheme for Television 
Pictures", IEEE Transactions on Communications . Vol. 
COM-30, No. 1 . January 1 982, both incorporated herein 
by refere/ice. In order to provide motion compensation, 
the pixel data for the current video frame is predicted by 
rnotlon compensator 64 and motion estimator 66 from 
pixel data of a previous video frame stored in frame store 
62. The predicted pixeldata is subtracted from the ac- 
tual pixel data for the current video frame at subtracter 
34 to produce a set of pixel data representing a predic- 
tion.error. The predictbh error pixel data is presented to 
the first and second compression paths for compression 
and selection as described above. 

In order to obtain a prediction for the next frame, an 
inverse transformation to the processing stream select- 
ed by the error evaluation and selection components 
must be computed, fplbwed by the inverse of the sec- 
ond scan converter 42 in cases where frame processing 
was selected. The inverse transform is provided by cir- 
cuitry 40, and the inverse of the second scan converter 
is provided by circuitry 54. Switch 41 is actuated by the 
output sigrial from error evaluation and selection circuit 
52 to couple appropriately formatted data to the motion 
compensation circuitry. The appropriate inverse trans- 
form data is added back at adder 60 to the predictor sig- 
nal that Was initially subtracted from the incoming video. 
The result is written into frame store 62 (e.g^, a shift reg- 
ister or RAM) where it is delayed until it can be used as 
a prediction for. the next frame. 

Block displacement information, indicative of the lo- 
cation of a previous block that best matches a current 
block of pixel data within a predefined area, Is deter- 
mined by a motion estimator 66 which inputs corre- 
sponding motion viector data (X, Y) to motion compen- 
sator 64. The motion vector data is also input to multi- 
plexer 58 from motion estimator 66 via path 68. Multi- 
plexer's appends the motion vector data to the encod- 
ed video signal for use in deriving an identteal prediction 
sigrial at a receiver. 

Since the object of motion compensation is to im- 
prove compression performance in moving areas of a 
video picture, it is more effective to estimatie the bkxk 
displacerhents and perform the compensation using 
fields instead of frames. Therefore, the displacement of 
each block of a given field is determined with reference 
to the same field of the previous frame. In some cases, 
better results are obtainable if the field immediately pre- 
ceding the given field is chosen for the reference. In this 
case, an even field would be matched with an odd field, 
and an odd field would be matched with an even field. 
However, such a strategy is more difficult to implement 
and is not as effectiviei when the vertical displacement is 
zero.' 

Motjdh compensation is perfonned in the same 
mariner regardless of whether field processing or frame 
processing is chosen for encoding. A plrediction is ob- 
tained for each block of a given field by utilizing the es- 



timated displacement vector to identify the matching 
btock In the same field of the previous frame. In cases 
where franie processing is chosen for encoding, the pre- 
drction enors from two different fields are eventually in- 
5 terleaved by the second scan converter 42. 

The compressed, encoded signals are output from 
multiplexer 58 to a transmitter (not shown). The trans- 
mitted signal is received by a digital television. receiver, 
and the signals are decoded by a decoder such as thai 

10 shown in Figure 8. The received digital signals are input 
at terminal 130 to a demultiplexer 132 which separates 
the encoded control signals from the video data signals. 
A variable length decoder 134 recovers the quantized 
transform coefficients. Recovered coefficients for field 

IS processed bbcks are decompressed in a first decom- 
pression path comprising inverse transform coder 1 36 
and switch 1 42. Recovered coefficients for frame proc- 
essed blocks are decompressed in a second decom- 
pression path comprising inverse transform coder 136, 

20 inverse scan converter 140, and switch 142. Inverse 
scan converter 1 40 is a memory device that restores the 
order of pixels resulting from the use of the second scan 
converter 42 at the encoder back to the original scan- 
ning order. The control data bit identifying each pixel da- 

25 ta block as frame processed or field processed actuates 
switch 1 42 via path 1 52 to apply the appropriate decom- 
pressed data from the first decompresston path or sec- 
ond decompression path to an inverse scan converter 
150. This inverse scan converter is a memory device 

^0 that restores the reordered pixels resulting from the use 
of the first scan coriverter 32 at the encoder back to the 
original raster scan order. The output of inverse scan 
converter 150 is the recovered, reconstructed digitized 
interlaced video signal originally input to the encoder. 

55 This output signal is coupled to a video monitor for dis- 
play of the video program. 

Motion compensation at the receiver is provided by 
frame store 1 46 and motion compensation circuitry 1 48. 
Motion vector data appended to blocks of pixel data at 

^ the encoder is retrieved by demultiplexer 1 32 at the re- 
ceiver. The motion vector data is input via path 152 to 
motion compensation circuitry 1 48 which uses the data, 
together with data representing a previous video frame 
stored in frame store 146, to recompute the original pre- 

^ dfction signals. The recomputed prediction signals are 
added to the decompressed blocks of pixel data for the 
current video frame at adder 144. Since the motion vec- 
tor data computed by motion estimator 66 at the encoder 
is appended to the pixel data bkx^ks, there is no need 

so to provide motion estimation circuitry at the decoder and 
the resultant decoder system is sirhplified. 

It will now be appreciated that the present inventk>n 
pi-ovides improved data compression techniques for use 
in digital data transmission, and particularly for use in 

ss the transmission of digital interlaced television signals. 
The invention may be advantageously used in the trans- 
mission of HDTV signals, and provides a means for sub- 
stantially reducing the amount of data that must be 
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transmitted to define HDTV television pictures. 

A selection between frame processing and field 
processing based on achieving minimum en-or in ac- 
cordance with the present invention has been found to 
be very effective in improving the picture quality of dig- s 
itally compressed, television signals. Still or slowly mov- 
ing reigions are rendered much more accurately than 
would be possible in a field processing system. Motion 
rendition is much better than would be possible in a 
frame processing system. Since the selection is made io 
on a local basis, the system can adjust to scenes con- 
taining both moving and honmoving features. 

In a nfKXIification and adaptation of the inventive 
systenn described for example, in order to choose be- 
tween frame and field processed data, block error can '5 
be evaluated in the pixel domain. In this instance, in- 
stead of comparing transform coefficients, each block 
of data can be inverse transfomned and then compared 
to the original block of pixels. 

20 

Claims 

1. Apparatus for processing pixel data from digitized 
interlaced video signals for transmission in a com- 2S 
pressed form comprising 

a first data path (32, 36. 38) for generating a 

first compressed video isignal 

a'second data path (42, 44, 46) for generating 30 

a second compressed video signal 

means (51) coupled to said first data path for 

evaluating errors in the first compressed video 

signal and coupled to said second data path for 

evaluating errors in the second compressed os 

video signal; iahd 

means (52, 39) responsive to said error evalu- 
ating means for selecting the compressed vid- 
eo signal having the least error, 
characterized In that 40 
said first data path comprises means (32) for 
dividing said pixel data into blocks In a field for- 
mat in which eadh frame (10) lis separated into 
its odd (lines 12) and even field (lines 14) for 
independent processing, and means (36, 38) 4S 
for compressing said pixel data In said field for- 
mat to provide said first compressed video sig- 
nal; 

said second data path comprises means (42) 
for dividing said pixel data into blocks in a frame so 
format in which the odd (lines 18) and even 
fields (lines 20) of a frame are processed as a 
single frame by interleaving the lines (18, 20) 
of corresponding odd (lines 18) and even fields 
(lines 20) and means (44. 46) for compressing ss 
said pixel data in said frame format to provide 
a second compressed video signal. 



2. Apparatus in accordance with claim 1 wherein: 

successive sets of pixel data are sequentially 
compressed and evaluated; and 
said selecting means (51) select the com- 
pressed vkieo signal having the least error for 
each particular set. 

3. Apparatus in accordance with claim 1 or 2 further 
comprising: 

means for encoding (58) the selected signals 
to identify them as field formatted or frame format- 
ted signals. 

4. Apparatus in accordance with claim 3 further com- 
prising: 

means for combining (58) the encoded select- 
ed signals to provkJe a compressed video signal da- 
ta stream for transmission. 

5. Apparatus in accordance with any of claims 1 to 4 
further comprising: 

means (32) for dividing a digitized interlaced 
video signal into even and odd blocks of pixel 
data corresponding to even and odd fields of a 
video frame; and 

means (32) for presenting said even and odd 
bkx:ks to said first compressing means (36, 38) 
in an alternating order defining said field format. 

6. Apparatus in accordance with claim 5 further com- 
prising: 

means (42) for grouping said blocks into corre- 
sponding odd/even block pairs and scanning 
the odd and even lines of each pair in ah alter- 
nating order to provkje interleaved lines of pixel 

data; and 

means (42) for presenting the interleaved lines 
of pixel data from successive block pairs to said 
second compressing means (44. 46). 

7. Apparatus in accordance with any of claims 1-6 
wherein said sets each comprise two vertically ad- 
jacent blocks of pixel data from a video frame. 

8. Apparatus in accordance with claim 1 wherein: 

said first and second compressing means (36, 
38; 44, 46) produce and quantize respective 
first and second arrays of transform coefficients 
for the set of pixel data; and 
said error evaluating means (51 ) determine the 
error between the quantized transform coefTi- 
cients and the unquantized transform coeffi- 
cients of each array. 
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9. Apparatus in accordance with claim 8 wherein: 

said error evaluating means (51) determine 
said error by computing the difference between 
each coefficient in an array before and after 5 
quantization; and 

said selecting means (52) compare the aver- 
age error of all the coefficient differences in said 
first array to the average error of all the coeffi- 
cient differences in said second array to identify io 
the airay having the least total error. 

10. Apparatus in accordance with claim 1 wherein: 

said first compressing means (36. 38) produce is 
a first array of transform coefficients for said set 
of pixel data; 

said second compressing means (44, 46) pro- 
duce a second array of transfonn coefficients 
for said set of pixel data; and 20 
said error evaluating means (51) comprise: 

means for inverse transforming said first 
and second arrays to recover the pixel da- 
ta, and 2S 
means for determining the error between 
the pixel data recovered from each array 
and the original set of pixel data presented 
to the first and second compiressing 
means. 30 

11. Apparatus in accordance with claim 1 further com- 
prising: 

means (30) for receiving a digitized interlaced 35 
video signal containinig pixel data defining a se- 
quence of video frames; 
means for predicting (62, 64, 66) the pixel data 
for a current video frame from pixel data of a 
previous video frame; 40 
means for subtracting (34) the predicted pixel 
data from the actual pixel data for the current 
video frame to produce a set of pixel data rep- 
iresenting a prediction error; 
means for presenting (32, 34, 90) the prediction 45 
error pixel data to said first compressing means 
in a field format; and 

means for presenting (34, 90. 42) the prediction 
error pixel data to said second compressing 
means in a frame format. so 

12. Apparatus in accordance with claim 11 further com- 
prising: 

means for dividing (32) each video frame of 
the digitized Ihterlaced video signal into successive ss 
blocks of pixel data for processing on a block-by- 
l)lock basis by said predicting, subtracting and pre- 
senting rneans. 



1 3. Apparatus in accordance with claim 1 1 or 1 2 further 
comprising: 

means for encoding (58) the selected signals 
with motion vector data generated by said predict- 
ing means. 

14. Apparatus in accordance with any of claims 11 to 
13 further comprising: 

means for encoding (58) the selected signals 
to identify them as field fomiatted or frame format- 
ted signals. 

15. Apparatus in accordance with claim 14furthercom- 
prising: 

means for combining (58) the encoded select- 
ed signals to provide a compressed video signal da- 
ta stream for transmission. 

16. A receiver for decoding the compressed digital data 
stream from the apparatus of one of claims 1 to 1 5 
comprising: 

means for detecting (132) the encoding data 
from each selected signal to kJentify whether 
the signal originated in the first data path or the 
second data path; and 

means for responsive to said detecting means 
(142) for processing the selected signals from 
the first data path in a corresponding first de- 
compression path (134. 136) and for prpcess- 
ing the selected signals from the second data 
path in a corresponding second decompres- 
sion path (134, 136, 140). 

17. Decoder apparatus characterized in that the follow- 
ing means are provided: 

means (130) for receiving compressed digital 
video signals transmitted in blocks of frame 
processed pixel data and field processed pixel 
data; 

means (132) coupled to said receiving means 
for determining whether a particular block of da- 
ta contained in a received signal was frame 
processed or field processed; 
first means (134, 136) for decoding received 
blocks of field processed pixel data, said field 
processed pixel data comprising said pixel data 
in blocks in a field format in which each frame 
(10) is separated into its odd (lines 12) or even 
field (lines 14) for independent processing 
second means (1 34, 1 36. 1 40) for decoding re- 
ceived blocks of frame processed pixel data, 
said frame processed pixel data comprising 
said pixel data in blocks in a frame fornr\at in 
which the odd (lines 18) and even fields (lines 
20) of a frame are processed as a single frame 
(10) by interleaving the lines (18, 20) of corre- 
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spohding odd (lines 16) and even fields' (lines 
20); and 

means (142) responsive to said determining 
means for select Ivety combining decoded 
blocks from said first and second means to re- 
cover an uncompressed video signal. 

18. Apparatus in accordance with claim 17 further com- 
prising means (150) for converting the recovered 
signal to a digitized interlaced video signal. 

19. Apparatus in accordance with claim 1 7 or 1 8 where- 
in said determirting means (132) comprises means 
for reading field and frame processing Identification 
data appended to said blocks. 

20. Apparatus in accordance with any claims 17 to 19 
wherein said bbcks comprise arrays of transfomi 
coefficients, and the first and second means com- 
prise means for inverse transforming (1 36) said co- 
efficients. 

21. Apparatus in accordance with claim 20 wherein the 
inverse transforming means are shared by said first 
and second means. 

22. Apparatus in accordance with any of claims 17 to 
21 further comprising: 

means (132) for retrieving nrwtibn vector data 
appended to received bkx;ks of pixel data rep- 
resenting a current video frame; 
means for storing (146) data representing a 
previous video frame; 

means for computing prediction signals (148) 
from the retrieved m6tk)n vector data and the 
stored data; and 

means for adding (1 44) said prediction signals 
to the received blocks for the current video 
frame. 

23. A digital television system for processing pixel data 
from digitized interiaced video signals for transmis- 
sion in a compressed form comprising: 

a first data path (32, 36. 38) for generating first 
compressed data; 

a second data path (42, 44. 46) for generating 
second compressed data; 
means (51) coupled to said first data path for 
evaluating errors in the first compressed data 
and coupled to said second data path for eval- 
uating errors in the second compressed data; 
and 

means (52, 39) responsive to said error evalu- 
ating means for selecting the compressed data 
having the least error; 
characterized in that 



saki first data path comprises means (32) for 
dividing said pixel data into blocks in a field for- 
rnat in which each frame (10) is separated into 
its odd (lines 1 2) and even fields (lines 1 4) for 

5 independent processing and means (36, 38) for 

compressing said pixel data in sa\6 field format 
to provide said first compressed data; 
said second data path comprises means (42) 
for dividing said pixel data into blocks in a frame 

10 format in which the odd (lines 18) arid even 

flekls (lines 20) of a frame are processed as a 
single frame (16) by interleaving the lines (18, 
20) of corresponding odd and even fields and 
means (44. 46) for compressing said pixel data 
in said frame format to provide said second 
compressed data; 

said means (52. 39) responsive to said error 
evaluating means are selecting the com- 
pressed data for each bkxk having the least er- 

20 ror; 

means (58) for encoding the selected data for 
each block to identify it as field processed or 
frame processed data are provided; and 
means (58) for combining the encoded select- 

2S ed data to provide a compressed vkieo data 

stream containing interspersed blocks of field 
processed pixel data and frame processed pix- 
el data for transmission by a transmitter are pro- 
vided. 

$0 

24. The system of claim 23 further comprising: 

receiver means for receiving a compressed vid- 
eo data stream from said transmitter; 

35 means operatively associated with said receiv- 

er means (1 32) for decoding the encoded data 
in isaid data stream to identify fiekl processed 
bk)cks and frame processed bkxks; 
first means (1 34, 1 36) for processing received 

40 bkx^ks of field processed data; 

second means (134, 136, 140) for processing 
received blocks of frame processed data; and 
means (142) responsive to sakJ decoding 
means (132) for selectively combining blocks 

45 from said first and second processing means to 

recover an uncompressed digitized interiaced 
video signal. 

25. The system of claim 24 wherein said digitized inter- 
50 laced video signal defines a sequence of video 

frames, said system further comprising: 

means for predicting (62. 64, 66) the pixel data 
for a current video frame from pixel data of a 
55 previous video frame; 

means for subtracting (34) the predicted pixel 
data from the actual pixel data for the current 
video frame to produce a set of pixel data rep- 
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resenting a prediction error; 

means for presenting (90) the prediction error 

pixel data to said first data compression means 

(36, 38) as field formatted blocks; 

means for presenting (90, 42) the prediction er- 5 

ror pixel data to said second data compression 

means as frame formatted blocks; 

means (66) operatively associated with said 

predicting means for generating motion vector 

data for, the current video frame; io 

means (58) operatively associated with said 

generating means for encoding the selected 

data for each block with corresponding motbn 

vector data; 

means (132) operatively associated with said is 
receiver means for retrieving the motion vector 
data frorn each block of a current video frame; 
means (146) operatively associated with said 
receiver for storing data representing a previ- 
ous video frame; 20 
means (148) for computing prediction signals 
from the retrieved motion vector data and the 
stored data; and 

means for adding (144) said predictbn signals 
to the received blocks for the current video 2S 
frame. 

26. A method for encoding digital video signal pixel data 
for trahsmisskxi in a compressed fomi comprising 

the steps of: 30 

generating a first compressed video signal in a 
first data path; 

generating a second compressed video signal 
In a second data path; 35 
evaluating errors in the first compressed video 
signal and evaluating errors in the second com- 
pressed video signal for selecting the com- 
pressed video signal having the least errors; 
characterized In that 40 
for said first data path said pixel data are divid- 
ed Into blocks in a field format, in which each 
frame (10) is separated into its odd (lines 12) 
and even fiete) (lines 14) for independent 
processing, and said pixel data in sakj field for- ^ 
mat iare compressed to provkle said first com- 
pressed video signal; and 
for said second data path said pixel data are 
divided Into blocks in a frame fonnat in which 
the odd (lines 1 8) and even f iekis (lines 20) of so 
a frame are processed as a single frame (16) 
by interleaving the lines (1 8, 20) of correspond- 
ing odd and even fields, and said pixel data in 
said frame forn^t are compressed to provide 
s£[id s^ond compressed video signal. ss 

27, A method in accordance with claim 26 connprising 
the steps of 



selecting, for each bkxk. the compressed video 

signal having the least error; 

encoding the selected signals to kJentIfy them 

as field formatted or frame formatted signals; 

and 

combining the encoded signals. 

28. A method in accordance with claim 27 comprising 
the further steps of: 

predicting the pixel data for a current video 
frame contained In said digital video signal from 
pixel data of a prevbus frame; 
subtracting said predicted pixel data from the 
actual pixel data for the current frame to provide 
an abbreviated set of pixel data for use in pro- 
ducing sakJ first and second compressed video 
signals; and 

encoding the selected signals with motion vec- 
tor data generated during said prediction step. 

29. A method for decoding the combined encoded sig- 
nals produced by the method of claim 28, compris- 
ing the steps of: 

decompressing field formatted signals in a de- 
compression path adapted for fiekl processing 
of data; 

decompressing frame formatted signals in a 
decompression path adapted for frame 

processing of data; 

retrieving the motion vector data from encoded 
selected signals representing a current video 
frame; 

storing data representing a previous video 
frame; 

obtaining prediction signals from the stored da- 
ta using the retrieved motion vector data; 
adding said prediction signals to the decom- 
pressed signals; and 

combining the decompressed signals to recov- 
er the digital video signal. 

30. A method for decoding the combined encoded sig- 
nals produced by the method of any of claims 26 to 
28, comprising the steps of: 

decompressing field formatted signals in a de- 
compresston path adapted for field processing 
of data; 

decompressing frame formatted signals in a 
decompression path adapted for frame 
processing of data; and 
combining the decompressed signals to recov- 
er the digital video signal. 
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PatentansprOche . 

1 . Vorrichtung zum Verarbeiten von Pixel^Daten von 
digrtallsierten Zeilensprung-Videosignalen zum 
Obertragen in einer komprimierten Form, umfas- 
sehd 

einen ersten Datenweg (32, 36. 38) zum Erzeu- 
gen eines ersten kornprimierten Videosignals, 

einen zweiten Datenweg (42. 44. 46) zum Er- 
zeugen eines zweiten komprimierten Videosi- 
gnals, 

Mittel (51), die an den ersten Datenweg ange- 
koppelt sind, um Fehler in dem ersten kompri- 
mierten Videosignal zu werten und die an den 
zweiten Datenweg angekoppelt sind, um Feh- 
ler in dem zweiten komprimierten Videosignal 
zu werten; und 

Mittel (52,39). die auf die fehlenivertenden Mit- 
tel ansprechen, um das komprimierte Videosi- 
gnal auszuwahlen, das den kleinsten Fehler 
aufweist, 

daduirch gekennzeichnet, 

da3 der erste Datenweg Mittel (32) zum Auftei- 
len der Pixel-Dajten in BIdcke in einem Halbbild- 
Fonnat umfam, bei dem jedes VoUbifci (10) ge- 
trennt ist in sein ungerades (Zeilen 12) und ge- 
rades Halbbiid (Zeilen 14) zum unabhangigen 
VerartDeiten. und Mittel (36. 38) zum Kompri- 
mleren der Pixel-Daten in dem Halbbild-For- 
rhat, um da[s erste komprimierte VkJeosignal 
bereitzustellen; 

der zweite Datenweg Mittel (42) umfaBt zum 
Aulteilen der Pixel-Daten in Blocke in einem 
Vollbild-Format, in dem die ungeraden (Zeilen 
18) und geraden Halbbilder (Zeilen 20) eines 
Vollbllds verarbeitet werden als ein einziges 
Vollbild durch Verschachtelung der Zeilen 
( 1 8.20) von zugehdrigen ungeraden (Zeilen 1 8) 
Und geraden Halbbildern (Zeilen 20) und Mittel 
(44i 46) zum Komprimieren der Pixel-Daten in 
dem Vollbild-Format, um ein zweites kompri- 
miertes Videosignal bereitzustellen. 

2. Vorrichtiiriig nach Anspmch 1, wobei aufeinander- 
folgende Satze von Pixel-Daten auf sequentielle 
Weise komprimiert und gewertet werden; und die 
auswihienden Mittel (51 ) das komprimierte Video- 
signal, dais fOi- jeden besonderen Satz den kleinsten 
Fehler aufweist. auswahlen. 

3. Vorrichtung nach Anspruch 1 oder 2, die weiter um- 
fa8t: Mittel (58) zum Kodiet-en der ausgewahlten Si- 



gnaled um sie als halbbild-fbrmatierte oder vollbild- 
formatierte Signale zu identifizieren. 

4. Vorrichtung nach Anspruch 3, die weiter umfaBt: 
^ Mittel (58) zum Kombinieren der kodierten ausge- 
wahlten Signale, urn einen Datenstrom von kompri- 
mierten Videoslgnalen zur Obertragung bereitzu- 
stellen. 

10 5. Vorrichtung nach einem der Anspruche 1 bis 4. die 
weiter umfaBt: 

Mittel (32) zum Aufteilen eines digitalisierten 
Zeilensprung-Videosignals In gerade und un- 
^5 gerade BIdcke von Pixel-Daten, die den gera- 

den und ungeraden Halbbildern eines VkJeo- 
Volibilds entsprechen; und 

Mittel (32) zum Ubergeben der geraden und un- 
geraden Blocke an die ersten komprimieren- 
den Mittel (36, 38) in einer abwechselnden Rei- 
henfolge. wetehe das Halbbild-Format defi- 
niert. 

25 6, Vorrichtung nach Anspruch 5. die weiter umfaBt: 

Mittel (42) zum Gruppieren der Blocke in ent- 
sprechende ungerade/gerade Blockpaare und 
Abtaisten der ungeraden und geraden Zeilen je- 
30 des Paars in einer abwechselnden Reihenfol- 

ge; um ineinanderverschachtelte Zeilen von Pi- 
xel-Daten bereitzustellen; und 

Mittel (42) zum Ubergeben der ineinanderver- 
^ schachtelten Zeilen von Pixel-Daten aus auf- 

einanderfolgenden Blockpaaren an die zweiten 
komprimierenden Mittel (44,46). 

7. Vorrichtung nach einem der Anspruche 1 bis 6, wo- 
40 bei die Satze jeweils zwei vertikal benachbarte 
Bkicke von Pixel-Daten aus einerh Video-Vollbild 
umfassen. 



8. Vorrichtung nach Anspruch 1 , wobei die ersten und 
4S zweiten komprimierenden Mittel (36,38; 44.46) je- 

weilige erste und zweite Datenfelder von Transfor- 
mierten-Koeffizienten fur deh Pixel-Datensatz er- 
zeugen und quantisieren; und 

so die fehlenvertenden Mittel (51 ) bestimmen den 

Feliler zwischen den quantisierten Transfor- 
mierten-Koeffizienten und den nichtquantisier- 
ten Transformierten-Koeffizienteri jeden Da- 
tenfelds. 
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9. Vorrichtung nach Anspruch 8, wobei das fehlenwer- 
tende Mittel (51 ) den Fehler dlirch Beirechnung der 
Differenz zwischen jedem Koeffizienten in einem 
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Datenfetd vor und nacti Quahtisierung bestimmt; 
und 

die auswahlenden Mittel (52) den durchschnitt- 
lichen Fehler aller Koeffizienten-Differenzen in s 
dem ersleh Datenfeld vergleichen mit dem 
durchschnilllichen Fehler aller Koeffizienten- 
Differenzen In dem zweiten Datenfeld, um das 
Datenfeld zu bestimmen. das den kleinsten Ge- 
samtfehler aufweist. io 

10, Vorrichtung nach Ansprucfi 1 , wobei das erste kom- 
primierende Mittel (36,38) ein erstes Datenfeld von 
Transformierten-Koeffizienten fur den Satz von Pi- 
xel-Oaten erzeugt; 75 

das zweite komprimierende Mittel (44.46) ein 
zweites Datenfeld von Transformierten-Koeffi- 
zienten fOr den Satz von PIxel-Daten erzeugt; 
und 20 
das fehlerwertende Mittel (51) umfaOt: 
Mittel zur Inversen Tfansformation des ersten 
und des zweiten Datenfelds. um die Pixel-Da- 
ten wiederherzustellen, und Mittel zum Bestim- 
men des Fehlers zwischen den aus jedem Da- 2S 
tenfold wiederhergestellten Pixel-Daten und 
dem ursprunglichen Satz von Pixel-Daten, die 
an die ersten und zweiten komprimierenden 
Mittel Qbergeben werden. 

30 

11. Vorrichtung nach Anspruch 1, die welter umfaBt: 
Mittel (30) zum Empfangen eines digitalisierten Zei- 
lensprung-Videosijgnals, das Pixel-Daten aufweist. 
die eine Sequenz von Video- Vollbildern definieren; 

35 

Mittel (62,64, 66) zum Voraussagen von Pixel- 
Daten fur ein laufendes VkJeo-VoHbild aus Pi- 
xel-Daten eihes vortiergehenden Video-Voll- 
bilds; 

40 

Mittel (34) zum Subtrahieren der vorausgesag- 
ten Pixel-Daten von den aktuellen Pixel-Daten 
fur ein laufendes VkJeo-VollbikJ. um einen Satz 
von Pixel-Daten zu erzeugen, weicher einen 
Voraussagefehler reprasentiert; Mittel 45 
(32,34,90) zum Qbergeben der Voraussage- 
f ehler-Pixel-Dalen ah die ersten komprimieren- 
den Mittel in einem Halbbild-Format; und 

Mittel (34.90,42) zum Qbergeben der Voraus- so 
sagefehler-Pixel-Daten an die zweiten kompri- 
mierenden Mittel in einem VoHbild-Format. 



12. Vorrrchtung nach Anspruch 11 . die welter umfaOt: 

Mittel (32) zum Aufteijen jedes Video-Vollbilds 
desf digitalisierten Zeilensprung-Videosignals 
Inaufeinanderfolgende Blocke von Pixel-Datisn 
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zum Verarbeiten auf einer Bkx:k-um-Block-Ba- 
sis durch die voraussagenden. subtrahieren- 
den und ubergebenden Mittel. 

13. Vorrichtung nach Anspruch 11 oder 12, die welter 
umfaBt: 

Mittel (58) zum Kodieren des ausgewahlten Si- 
gnals mit Bewegungsvektor-Daten, die durch 
das voraussagende Mittel erzeugt werden. 

14. Vorrichtung nach einem der Anspruche 11 bis 13, 

die weiter umfaBt: 

Mittel (58) zum Kodieren der ausgewahlten Si- 
gnale. um sie als halbbild-formatierte oder voll- 
bild-formatieile Signale zu identifizieren. 

15. Vorrichtung nach Anspruch 14, die weiter uriifaBt: 
Mittel (58) zum Kombinieren der kodierten ausge- 
wahlten Signale, um einen Datenstrom von kompri- 
mlerten Videoslgnalen fur die Obertragung bereit- 
zustellen. 

16. Ein Empf anger zum Dekodieren des komprimierten 
Digitaldatenstroms von der Vorrichtung gennaB ei- 
nem der Anspruche 1 bis 15, der umfaBt: 

Mittel (132) zum Detektieren der kodierten Da- 
ten aus jedem ausgewahlten Signal, um zu 
identifizieren, ob das Signal aus dem ersten 
Datenweg oder dem zweiten Datenweg 
stammt; und Mittel. die auf die detektierenden 
Mittel (142) ansprechen, zum Verarbeiten der 
ausgewahlten Signale von dem ersten Daten- 
weg In einem zugehorigen ersten Dekompri- 
mierungsweg (134,136) und zum Verarbeiten 
der ausgewahlten Signale von dem zweiten 
Datenweg in einem zugehorigen zweiten De- 
kort)primierungsweg (134,136,140). 

17. Dekodieworrichtung, dadurch gekennzeichnet, 
daB die folgenden Mittel bereitgestellt sind: 

Mittel (130) zum Empfangen von komprimier- 
ten DIgital-Videosignalen, die in Blocken von 
vollbild-verarbeiteten Pixel-Daten und halbbild- 
verarbeiteten PixelrDaten ubertragen werden; 

Mittel (132), die an die empfangenden Mittel 
angekoppelt sind, um zu bestimmen, ob ein be- 
sonderer Datenblock. der In einem empfange- 
nen Signal enthalten ist, vollbild-verarbeltet 
Oder halbbild-verarbeitet war; erste Mittel (134, 
136) zum Dekodieren von empfangenen Blok- 
ken von halbbild-verarbeiteten Pixel-Daten, 
wobei die halbbiki-verarbeiteten Pixel-Daten 
die Pixel-Daten in Blocken in einem Halbbild^ 
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Format gmfassen. in welchem jedes Votlbiid 
(10) getrenht ist in ein ungerades (Zeilen 12) 
Oder gerades Halbbild (Zeilen 14) zum unab- 
hangigen Verarbeiten; 

zweite Mittel (134.136.140) zum Oekodieren 
derempfangenen Blocke von vollbild-verarbei- 
teten Pixel-Daten, wobei die vollbild-verarbei- 
. teten Pixel-Daten die Pixel-Daten in Blocken in 
einem Vollbiid-Format zu umfassen, in wel- 
chem die ungeraden (Zeilen 18) und geraden 
Halbbilder (Zeilen 20) eines Voflbikies als ein 
einzlges Vollbild (10) verarbeitet werden durch 
Verschachtelung der Zeilen (18, 20) von zuge- 
horigen ungeraden Zeilen 18) und geraden 
Halbbildem (Zeilen 20); und 

Mittel (142). die ansprechen auf die bestim- 
menden Mittel, zum selektiven Auswahlen von 
dekodierten Blocken von den ersten und zwei- 
ten Mittein, um ein unkomprimiertes Vkieosi- 
gnal wiederherzustellen. 

18. Vorrfchtung nach Anspruch 17, die welter umfa3t: 
Mittel (150) zum Konvertieren des wiederherge- 
stellten Signals in ein digitalisiertes Zeilensprung- 
Videosignal. 

19. Vorrichtung nach Anspruch 17 Oder 18, wobei das 
bestimmende Mittel (132) Mittel zum Lesen von 
halbbild- und vollbild-verarbeiteten Identifikations- 
daten umfaBt, wetche an die Blocke angehangt 
sind. 

20. Vorrichtung nach. einem der Anspruche 17 bis 19, 
wobei die Blocke Datenf elder von Transformierten- 
Koeffizienten umfassen und die ersten und zweiteh 
Mittel zur inversen Transformation (136) der Koef- 
fizienten umfassen! 

21. Vorrichtung nach Anspruch 20, wobei die Mittel zur 
inversen Transformation durch die ersten und zwei- 
ten Mittel gemeinsam benutzt werden. 

22. Vorrichtung nach einem der Anspruche 17 bis 21, 
die welter umfaOt: 
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Mittel (132) zum Zurflckgewinnen von Bewe- 
gungsvektor-Daten, die an die empfangenen 
Blocke von Pixel-Daten, die ein laufendes Vi- so 
deo- Vollbild darstellen, angehangt werden; 

Mittel (146) zum Speichem von Daten, die ein 
vorhergehendes Vkleo-Vollbild reprasentieren; 
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Mittel (148) zum Berechnen von Voraussage- 
signalen aus den zuruckgewonnenen Bewe- 
gungsvektor-Daten und den gespeicherten Da- 



ten; und 

Mittel (144) zum Addieren der Voraussagesi- 
gnale zu den empfangenen Bldcken fflr das 
laufende Video-Vpllbild. 

23. Ein Digitalfernsehsystem zum Verarbeiten von Pi- 
xel-Daten von digitalisierten Zeilensprung-Videosi- 
gnalen zum Ubertragen in einer konrtprimlerten 
Form, das umfaBt: 

einen ersten Datenweg (32,36,38) zum Erzeu- 
gen von ersten komprimierten Daten; 

einen zweiten Datenweg (42,44.46) zum Er- 
zeugen von zweiten komprimierten Daten; 

Mittel (51 ), die an den ersten Datenweg ange- 
koppelt sind, zum Werten von Fehlem in den 
ersten komprimierten Daten und die an den 
zweiten Datenweg angekoppelt sind zur Wer- 
tung von Fehlem In den zweiten komprimierten 
Daten; und 

Mittel (52. 39). die auf die fehlenivertenden Mit- 
tel ansprechen, um die komprimierten Daten 
auszuwahlen, die den kleinsten Fehler aufwel- 
sen; dadurch gekennzeichnet, daB der erste 
Datenweg Mittel (32) umfaBt zum Auftellen der 
Pixel-Daten in Blocke in einem Halbbild-For- 
mat, bei dem jedes Vollbild (10) getrennt ist in 
seine ungeraden (Zeilen 1 2) und geraden Halb- 
bilder (Zeilen 14) zum unabhangigen Verarbei- 
ten und Mittel (36, 38). zum Komprimieren der 
Pixel-Daten in dem Halbbild-Format. um die er- 
sten komprimierten Daten zur Verfugung zu 
stellen; 

der zweite Datenweg umfaBt Mittel (42) zum 
Aufteilen der Pixel-Daten in Blocke in einem 
Vollbild-Format, in dem die ungeraden (Zeilen 
18) und geraden Halbbilder (Zeilen 20) eines 
Vollbiides als ein einziges Vollbild (16) verar- 
beitet werden durch Verschachtelung der Zei- 
len (18,20) von zugehorigen ungeraden und 
geraden Halbbildern und Mittel (44.46) zum 
Komprimieren der Pixel-Daten in dem Vollbild- 
Format, um die zweiten komprimierten Daten 
bereitzustellen; 

die Mittel (52,39), die auf die fehlenwertendeh 
Mittel ansprechen, wahlen die komprimierten 
Daten fur jeden Block aus, der den geringsten 
Fehler aufweist; 

Mittel (58) zum Kodieren der ausgewahlten Da- 
ten fur jeden Eikx:k. um sie als halbbild-verar- 
beitet Oder vollbild-verarbeitete Daten zu iden- 
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tifizieren, sind bereitgestellt; und 

Mittel (58) zum Kombinieren der kodierten aus- 
gewahlten Daten, urn einen komprimierten Vi- 
deodatenstrom bereitzustellen. der verteilte 
BIdcke von halbbild-verarbeiteten Pixei-Daten 
und vollbild-verarbeiteten Pixel-Daten auf- 
weist, zum Obertragen durch einen Sender 
sind bereitgestellt. 

2A, System des Anspruchs 23, das weiter umfaQt: 
Empfangsmittel zum Empfanigen eines komprimier- 
ten Videodatenstroms yon dem Sender; 

Mittel, die in wirksamer Weise mil den Empfan- 
germitteln (1 32) in Verbindung stehen, zum De- 
kodieren .der kodierten Daten in dem Daten- 
strom. urn die halbbild-verarbeiteten BIdcke 
und vollbikJ-verarbeiteten BIdcke zu Identifizie- 
ren; 

erste Mittel (134.136) zum Verarbelten der 
empfangienen Blocke von halbbiki-verarbeite- 
ten Daten; 

zweite Mittel (134,136,140) zum Verarbeiten 
der empfangenen Blocke von vollbild-verarbei- 
teten Daten; und 

Mittel (142). die auf die Dekodierungsmittel 
(132) ahsprechen, zum Kombinieren der Blok- 
ke von dem ersten urid zweiten verarbeitenden 
Mittel auf selektive Weise, um ein nichlkompri- 
miertes digitalistertes Zeilensprung-VkJeosi- 
gnal wtederherzustellen. 

25. System nach Anspruch 24, wobei das digitalisierte 
ieilensprung^Videosighal eine Sequenz von Video- 
Vollbildem definiert, wbbei das System weiter um- 
faBt: 

Mittel (62,64,66) zum Voraussagen der Pixel- 
Daten fur ein laufendes Video-Vollbild aus Pi- 
xel-Daten eines vorbergehenden Video- Voll- 
bilds; 

Mittel (34) zum Subtrahieren der vorausgesag- 
ten Pixel-Daten von den aktuellen Pixel-Daten 
fur das laufende Video-Vollbild, um einen Satz 
von Pixel-Daten zu erzeugen, die einen Vor- 
aussagefehler repiasentieren; 

Mittel (90) zum Obergeben der Voraussagefeh- 
ler-Pixel-Daten an die ersten Mittel (36,38) zur 
Datenkompression als halbbild-formatierte 
BIdcke; 

Mittel (90,42) zum Obergeben der Voraussage- 
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fehler-Plxel-Daten an die zweiten Mittel zur Da- 
tenkompression als vollbiki-formatierte BIdcke; 

Mittel (66), die in wirksamer Weise in Verbin- 
dung stehen mit den voraussagenden Mittein 
zum Erzeugen von Bewegungsvektor-Daten 
fOr das laufende Video-VollbikI; 

Mittel (58), die in wirksamer Weise in Verbin- 
dung stehen mit den erzeugenden Mittein zur 
Kodierung der ausgewahlten Daten fur jeden 
Block mit zugehdrigen Bewegungsvektor-Da- 
ten; 

Mittel (132), die in wirksamer Weise in Verbin- 
dung stehen mit den Empfangsmittein zum Zu- 
rOckgewinnen der Bewegungsvektbr-Daten 
von jedem Bkx:k eines laufenden Vkieo-Voll- 
bilds; 

Mittel (146), die in wirksamer Weise in Verbin- 
dung stehen mit dem Empfanger zum Spei- 
chem von Daten, die ein vorhergehendes Vi- 
deo-Vollbild reprasentleren; 

Mittel (148) zum Berechnen von Voraussage- 
signalen aus den zuruckgewonnenen Bewe- 
gungsvektor-Daten und den gespeicherten Da- 
ten; und 

Mittel (144) zum Addieren der Voraussagesi- 
gnale zu den empfangenen Blocken fur das 
laufende Video-Vollbild. 

26. Ein Verfahren zum Kodieren von Pixel-Daten eines 
digitalen Videos ignals zum Obertragen in einer 
komprimierten Form, das die Schritte umlaBt: 

Erzeugen eines ersten komprimierten Videosi- 
gnals in einem ersten Datenweg; 

Erzeugen eines zweitisn komprimierten Video- 
signals in einem zweiten Datenweg; 

Wertung von Fehlem in dem ersten kompri- 
mierten Videosignal und Wertung von Fehlem 
in dem zweiten komprimierten Videosignal zum 
Auswahlen des komprimierten Videosignals, 
das den kleinsteh Fehler aufweist; 

dadurch gekennzeichnet, daB fur den ersten 
Datenweg die Pixel-Daten in BIdcke in einem 
Halbbild-Format aufgeteitt sind, bei welchem 
jedes Vollbild (10) getrennt ist in seine ungera- 
den (Zellen 12) und gerades Halbblld (Zeilen 
14) zum unabhangigen Verarbeiten und die Pi- 
xel-Daten in dem Halbbild-Format komprimiert 
sind, urn ein erstes komprimiertes Videdsignal 
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berettzustellen; uhd 

f Or den zweiten Oatenweg die Pixel-Daten in 
Blocke in einem Vollbild-Format aufgeteift sind, 
bei welchem die ungeraden (Zeilen 1 8) und ge- s 
raden Halbbllder (Zeilen 20) eines Volibildes 
ats ein einziges Vollbild (16) verarbeitet werden 
durch Verschachtelung der Zeilen (18,20) der 
zugehorigen ungeraden und geraden Halbbil- 
dern, und die Pixel-Daten in dem Vollbild-For- io 
nnat komprin^iert sind, urn ein zweites kompri- 
miertes Videosignal bereitzustellen. 

27. Verfahren nach Anspruch 26. das die Schrltte um- 

faOt: IS 

Auswahlen des komprimierten Videosignafs fur 
jeden Bkx;k. das den kleinsten Fehter aufweist; 

Kodieren der ausgewahften Signale, urn sie als 20 
halbbild-formatierl oder vollbikJ-formatierte Si- 
gnale zu identifizieren; und 



Komblnieren der kcxilerten Signale 

28. Verfahren nach Anspruch 27, das die weileren 
Schritte umfaBt: 

Voraussagen der Pixel-Daten fur ein laufendes 
Video-Vollbiki, das In dem Digital-Videosignal 
enthalten ist. aus PIxel-Dateh eines vorherge- 
hehden Votlbilds; 

Subtrahieren der vorausgesagten Pixel-Daten 
yon den aktueilen Pixiel-Daten fur das laufende 
Vollbild, urn einen abgekurzten Satz von Pixel- 
Daten bereitzustellen zum Gebrauch beim Er- 
zeugen eines ersten und zweiten komprimier- 
ten Videosignals; und 

kodieren des ausgewahlten Signals mit Bewe- 
. gungsvektor-Daten. die wahrend des Voraus- 
sageschritts erzeugt wurden. 

29. Verfahren zum Dekodieren der kombinierten ko- 
dierten Signale, die durch das Verfahren des An- 
spruchs 28 erzeugt werden, wek:hes die Schrltte 
umfaBt: 

Dekomprlmieren von halbbild-formatierten Si- 
gnalen in einem Dekomprimierungsweg, der 
fur die Halbbild-Verarbeitung von Daten ange- 
paBt ist; 

Dekomprlmieren von volibild-tomnatierten Si- 
gnaleh in einem Dekomprimierungsweg, der 
fur die Vollbild- Verarbeitung von Daten ange- 
paBt ist; 
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Zuruckgewinnen der Bewegungsvektor-Daten 

aus kbdierten ausgewahlten Signalen, die ein 
laufendes Video-Vollbild reprasentieren; 

Spek^hern der Daten, die ein vorhergehendes 
Video-Vollbild reprasentieren; 

Efhalten von Voraussagesignalen von den ge- 
speicherten Daten unter Verwendung der zu- 
ruckgewonnenen Bewegungsvektor-Daten; 

Addieren der Voraussagesignale zu den de- 
komprimierten Signalen; und 

Komblnieren der dekomprimierten Signale, um 
das digitale Videosignal wiederherzustetlen. 

30. Verfahren zum Dekodieren der kombinierten ko- 
dierten Signale, die durch das Verfahren eines der 
Anspruche 26 bis 28 erzeugt werden, vyelches die 
Schritte umfa8t: 

Dekomprlmieren von halbbild-formatierten Si- 
gnalen in einem Dekomprimierungsweg, der 
fur die Halbbild-Verarbeitung von Daten ange- 
pa8t ist; 

Dekomprlmieren von vollbild-formatierten Si- 
gnalen in einem Dekomprimierungsweg, der 
fur die Vollbild-Verarbeitung von Daten ange- 
pa3t ist; und Komblnieren dardekoniprimierteh 
Signale, um das digitale Videosignal wieder- 
herzustetlen. 



Revendications 

1 . Disposftif pour traiter des donn^es de pixel en piro- 
venance de signaux viddo entremel6s, en vue d'une 
transmission dans une forme comprim6e, 
compri9nant: 

un premier trajet de donn6es (32, 36, 38) pour 
produire un premier signal viddo comprimd, 
un second trajet de donn6es (42, 44, 46) pour 
produire un second signal \/'\d6o c6mprim<6, 
des moyens (51) relics au premier trajet de 
donnSes, afin d'^valuer des erreurs dans le 
premier signal vid^o comprimd, et reli6s au se- 
cond trajet de donndes, afin d'6valuer des er- 
reurs dans le second signal vidSo comprimd, et 
des moyens (52. 39) qui r^pondent aux moyens 
d'dvaluation d'erreur afin de choisir le signal vi- 
d^o comprim6 qui a I'erreur la plus petite, 
caracteris6 en ce que : 

le premier trajet de donnees comprend des 
moyens (32) pour diviser les cbnn^es de pixel 
en bkx:s dans un format de trame, dans lequel 
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chaque image (10) est sdpar^e en ses trames 
impaires (lignes 1 2) et paires (lignes 1 4) en vue 
d'iin traitement ind6pendant, et des moyens 
(36, 36) pour comprimer las donndes de pixel 
dans le format de trame af in de procurer le pre- 5 
mier signal viddo comprim6. 
le second trajet de donn^es comprend des 
moyens (42) pour diviser les donn^es de pixel 
en des blocs dans un format d'Image. dans le- 
quel les trames impaires (lignes 18) et paires io 
(lignes 20) tfune image sont trait6es comme 
une image unique en intercalant les lignes (18, 
20) de trames impaires (lignes 18) et paires (li- 
gnes 20) correspondantes, et des moyens (44, 
46) pour comprimer les donn6es de pixel dans is 
le format d'Image pour procurer uh second si- 
gnal viddo comprimd. 

2. Dispositif suivant la revendication 1 , caractdrisd en 

ce que 20 

• des ensembles successifs de donn^es de pixel 
sont comprlmds et dvalu^s s^uentiellement et 
les moyens de selection (51) s^Iectionnent 
pour chaque ensemble particulier le signal vi- zs 
dto oomprim^ qui a la plus petite erreur. 

3. Dispositif suivant la revendication 1 ou 2, caractd- 
rls^ en ce qu'il comprend en outre des moyens pour 
coder (58) les signaux s6lectionn6s af in de les iden- 30 
tifier comnie 6\an\ des signaux formates en trame 

ou formates en image. 

4. Dispositif suivant la revendication 3, (^racterisd en 

ce qu'il comprend en outre des moyens pour com- 35 
biner (58) les signaux s6lectionn6s cod^s afin de 
procurer pour une transmission un train de donndes 
de signal vid^ comprim^, 

5. Dispositif suivant f une quelconque des revehdica- 40 
tions 1^4, caract6ris6 en ce qu'il comprend en 
outre : 

des moyens (32) pour diviser un signal viddo 
entrerh§l6 numdrisd en des blocs pairs et im- 4S 
pairs de donn^es de pixel correspondant k des 
trames paires et impaires d'une image viddo. et 
des moyens (32) pour presenter les blocs pairs 
et impairs aux premiers moyens de compres- 
sion (36. 38) dans un ordre alteme determinant so 
le format de tramb. 

6. Dispositif suivant la revendication 5, caract^risd en 
ce qu'il comprend en outre : 

55 

des moyens (42) pour grouper les blocs en des 
paii-es de blocs impairs/pairs correspondantes 
et pour baiayer dans un ordre altemd les lignes 



impaires et paires de chaque paire afin de pro- 
curer des lignes ihtercaldes de donn^es de 
pixel, et 

des moyens (42) pour presenter aux seconds 
moyens de compression (44, 46) les lignes in- 
tercaldes de ck3nndes de pixel en provenance 
des paires successives de blocs. 

7. Dispositif suivant Tune quelconque des revendica- 
tions 1 ^ 6, caract6ris6 en ce que les ensembles 
comprennent chacun deux blocs verticalement con - 
tigus de donndes de pixel en provenance d'une Ima- 
ge vid§o. 

8. Dispositif suivant la revendication 1 . caracteris6 en 
ce que 

les premiers et seconds moyens de compres- 
sion (36, 38 ; 44. 46) produisent et quantifient 
des premieres et secondes series respectives 
de coefficients de transformee pour I'ensemble 
de.donn6es de pixel, et 
les moyens d'dvaluation d'erreur (51 ) d6termi- 
nent I'erreur entre les coefficients de transfor- 
mee quantifies et les coefficients de transfor- 
mee non quantifies de chaque serie. 

9. Dispositif suivant la revendicatbn 8, caracterise en 
ce que 

les moyens d'evaluation d'erreur (51 ) determi- 
nent I'erreur en evaluant la difference entire 
chaque coefficient cTuhe serie avant et apres 
une quantification, et 

les moyens de selection (52) comparent I'er- 
reur moyenne de toutes les differences de coef- 
ficients dans la premiere serie et I'erreur 
moyenne de toutes les differences de coeffi- 
cients dans la seconde serie, afin d'identifier la 
serie qui a I'erreur totale la plus petite. 

10. Dispositif suivant la revendication 1 . caracterise en 
ce que : 

les premiers moyens de compression (36, 38) 
produisent une premiere serie de coefficients 
de transformee pour I'ensemble de donnees de 
pixel, 

les seconds moyens de compression (44, 46) 
produisent une seconde serie de coefficients 
de transformee pour I'ensemble de donnees de 
pixel, et 

les moyens d'j§valuation d'erreur (51 ) compren- 
nent des moyens pour une transformation in- 
verse des premieres et secondes series, afin 
de retrouver les donnees de pixel, et des 
moyens pour determiner I'erreur entre les don- 
nees de pixel retrouveesii partir de chaque se- 
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rie etgi.partir de ('ensemble de depart de don- 
n^es de pixel prdsehtides aux premiers et se- 
conds moyens de compression. 

11. Otspositif suivant Ja revendication 1 , caractdris^ en 
ce qu'il comprend en outre : 

des moyens (30) pour recevoir un signal viddo 
entremel6 num6ris6 contenant des donnees de 
pixel qui d^terminent une sequence d'images 
vld6o, 

..des rnoyens (62, 64, 66) pour extrapoler les 
donnees deplxel pour une image vkJ^o couran- 
te ^ partir de donn6es de pixel d'une image vi- 
d6o pr6c6dente, 

des moyens (34) pour soustraire les donn6es 
de pixel extrapoldes des donnees de pixel rdel- 
les pour rimage vid^ courante af in de produire 
un ensemble de donnees de pixel repr6sentant 
une erreur d'extrapolation, 
des moyens (32, 34, gO) pour presenter dans 
uri format de trame, aux premiers moyens de 
compression, \es donndes de pixel d'erreur 
d'extrapolation, et 

des nrK)yens (34, 90, 42) pour presenter dans 
un format d'image, aux seconds moyens de 
compression, les donndes de pixel d'erreur 
d'extrapolation. 

12. Disppsitif suivant la revendication 11, caract6ris6 
en ce qu'il comprend en outre des nrrayens pour di- 
viser (32) chaque image vidto du signal vid^o en- 
tremdld num6ris6 en des blocs successifs de don- 
nees de pixel pour un traitement, sur une base de 
bloc par bloci par les moyens d'extrapolation, de 
soustractioh et de presentation: 

13. Dispbsitif suivant ia revendication 11 ou 12, carac- 
t§ris6 en ce qu'il comprend eh outre des moyens 
pour coder (58) les signaux s6lectionn6s avec des 
donn6es de vecteur de mouvement produites par 
les moyens d'extrapolation. 

14. Dispositif suivant Tune quelconque des revendica- 
tions 11 h 13, caract6ris6 en ce qu'il comprend en 
outre des moyens pour coder (58) les signaux s6- 
lectionnds afin de les identifier comme 6lant des si- 
gnaux formates en trarne ou formates eh image. 

15. Dispositif suivant la revendication 14, caractdrisd 
en ce qu'il comprend en outre des moyens pour 
combiner (58) les signaux. s6lectlonn6s cod6s, afin 
de procurer pour une transmission un train de don- 
nees de signal vid^ comprimd. 

16. Rdcepteur pour decoder le train de donn6es numd- 
risdes cohiprim6es eh provenance du dispositif sui- 
vant I'uhe des reVendications 1 d 1 5^ caractdrisd en 



ce qu'il comprend : 

des moyens p6urd6tecter (1 32) ^ partir de cha- 
que signal s^iectionn^ les donndes cod^es, 

s afin d'identifier si le signal prend naissance 

dans le premier trajet de donndes oli dans le 
second trajet de donn6es, et 
des moyens pour r6pondre aux moyens de de- 
tection (1 42) afin de trailer, dans un premier tra- 

10 jet de decompression (134, 136) correspoh- 

dant, les signaux sdlectionn^s en provenance 
du premier trajet de donn6es et pour trailer, 
dans un second trajet de decompression (134, 
136, 140) correspondant, (es signaux s6lec- 

'5 tionnes en provenance du second trajet de don- 

nees. 

17. Dispositif de d^codage caracterise en ce que sont 
prevus les moyens sulvants : 

20 

des moyens (1 30) pour recevoir des signaux vi- 
deo numeriques comprimes transmis dans des 
blocs de donnees de pixel traitees en image et 
de donnees de pixel traitees en trame, 

25 des moyens (1 32) relies aux moyens de recep- 

tion afin de detemriiner si un bloc particulier de 
donnees, contenues dans un signal re^u. etait 
traite en innage ou traite en trame, 
des premiers nrwyens (1 34, 1 36) pour decoder 

30 des blocs regus de donnees de pixel traitees 

en trame, les donnees de pixel traitees en fra- 
me comprenant les donnees de pixel dans des 
blocs, dans un format de trame, dans lesquels 
chaque image (10) est separee en ses frames 

35 impaires (lignes 12) ou paires (lignes 14) pour 

un traitement independanl, 
des seconds moyens (1 34, 136, 140) pour de- 
coder des blocs regus de donnees de pixel trai- 
tees en image, les donnees de pixel traitees eh 

40 image comprenant les donnees de pixel dans 

des blocs, dans un format d'image, dans les- 
quels les frames impaires (lignes 18) et paires 
(lignes 20) d'une image sont traitees en tant 
qu'lmage unique (10) en in tercalant les lignes 

45 (1 8, 20) de trames impaires (lignes 1 8) et paires 

(lignes 20) correspondantes, et 
des moyens (142) qui repondent aux moyens 
de determination afin de combiner seiective- 
ment des blocs decodes en provenance des 

50 premiers et des seconds moyens afin de retrou- 

ver un signal video non comprime. 

18. Dispositif suivant la revendication 17, caracterise 
en ce qu'il comprend en outre des moyens (150) 

55 pour convertir le signal retrouve en un signal video 
entremdie numehse. 

19. Dispositif suivant la revendication 1 7 ou 18. carac- 
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tdrisd;en co que les rnoyehs do ddtermlnaticsii (1 32) 
comprennent.d|^ moyens jppur une lecture de don- 
n6es. ^identification de traltement de trame et 
d'image jointes aux blocs prdcitds. 

5 

20. Dispositif suivant i'une quetoonque des revendica- 
tions 17 ^1 9, cariactSrisd en ce que les blocs com- 
prennent des series de coefficients de transform^e 
et eri ce que les premiers et seconds moyens com- 
prennent des moyens pour une transformation in- io 
verse (136) desdits coefflcierits. 

21. Dispositif suivant la revendication 20, caract6ris6 
en ce que les moyens de transformation inverse 
sont partag6s par les premiers et seconds moyens. is 

22. Dispositif suivant I'une quelconque des revendica- 
tions 17 a 21, caractdrisd en ce qu'il comprend en 
outre: 

20 

des moyens (1 32) pour retrouver des donndes 
de yecteur de mouvement jointes k des blocs 
re^us de dbnn^es de pixel qui repr^sentent une 

image vid6o courante, 

des moyens pour m6moriser (146) des don- 25 
n^es repr^sentant une image vid^o pr6c6den- 

• te. ■ ■ : 

des ftibyeris pour ^valuer des signaux d'extra- 
polatidn (148) S partir des donndes de vecteur 
de mouvement retrouv6es et k partir des don- 30 
n6es mdmorisees, et 

des moyens pour ajouter (144) les signaux 
d'extirapolation aux blocs regus pour Pimage vi- 
deo courante. 

35 

23. Systeme de television num^rique pour traiter des 
donnees de pixel h partir de signaux yid6o entre- 
mdlds num^ris^s, en vue d'une transmission dans 
une forrhe comprimde, comprenant ; 

40 

un premier trajet de donn6es (32, 36, 38) pour 
produire des premieres donn6es comprim^es, 
un second trajet de donnees (42, 44, 46) pour 
produire des secondes donndes comprim6es, 
des moyens (51) reli6s au premier trajet de 4S 
donn6es en vue d'6valuer des erreurs dans les 
pfemidres donnees comprimdes et relics au 
second trajet de donnees en vue d'^valuer des 
erreurs dans les secondes donnees compri- 
m^es, et so 
des moyens (52, 39) qui r6pondent aux moyens 
d*6 valuation d'erreurs afin de s6lecti6nner les 
dohh6escdmprim6es qui ont ferreur la plus pe- 
tite, 

caractdrlisd en ce que : ss 
le premier trajet de donn6es comprend des 
moyens (32) pour diviser les donndes de pixel 
eri des blocs, dans un forniat de frame, dans 



lesquels chaque image (1 0) est sdpar^e en ses 
frames Impalres (lignes 12) et paires (lignes 
1 4), en vue d'un traltement inddpendant, et des 
nroyens (36. 38) pour comprimer les donnees 
de pixel dans le format de trame afin de procu- 
rer les premidres donndes comprim^es pr^i- 

le second trajet de donndes comprend des 
rnoyens (42) pour diviser les dpnn6es de pixel 
en des blocs, dans un format d'image, dans les- 
quels les trames Impaires (lignes 18) et paires 
(lignes 20) tf une image sont traitdes comme 
une image unique (16) en intercalant les lignes 
(18, 20) des trames impaires et paires corres- 
pondantes, et des moyens (44, 46) pour com- 
primer les donnees de pixel dans te foninat 
d'image prdcitd afin de procurer les secondes 
donndes comprlm^es, 

les moyens (52, 39) qui r^pondent aux moyens 
d'^valuation d'erreur choisissent les donnees 
comprimdes pour chaque bloc qui a I'erreur la 
plus petite, 

des moyens (58) pour coder pour chaque bloc 
les donn6es s6lectionn6es, afin de les identifier 
comme 6tant des donndes traitdes en trame ou 
trait^es en Image, sont prevus, et 
des moyens (58) pour combiner les donndes 
sdlectionndes cod^es, afin de procurer un train 
de donnees vid^o comprim^es contenant des 
blocs entremdl^s de donnees de pixel trait^es 
en trame et de donndes de pixel traitees en 
image en vue d'une transmission par un dispo- 
sitif de transmission, sont prdvus. 

24. Systdme de la revendication 23, caract^risS en ce 
qu'il comprend en outre : 

des moyens de reception pour recevoir du dis- 
positif de transmission un train de donndes vi- 
deo comprimees, 

des moyens associ6s fonctionnellement aux 
moyens de reception (132) pour decoder les 
donndes cod^es du train de donnees afin 
d'identifier des blocs traitSs en trame et des 
blocs traites en image, 

des premiers moyens (134. 136) pour traiter 
des blocs re9us de donnees traitees en trame, 
des seconds moyens (1 34, 1 36. 1 40) pour trai- 
ter des blocs re^us de donnees traitees en ima- 
ge, et 

des moyens (142) qui r6pondent aux moyens 
de ddcodage (1 32) afin de combiner selective- 
ment des blocs en provenance des jpremiers et 
des seconds moyens de traitemenl, afin de re- 
trouver un signal vid6o entremSie numdrise 
non comprlmd. 

25. Systeme de la revendication 24 dans lequel la si- 
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gnal vidto entremdld numdrisd ddtermine. une se- 
quence d'images vid^o, le syst^me comprenant eh 
outre : 

des. moyens pour extrapoler (62, 64, 66) les 
donndes de pixel pour une image viddo couran- 
te d parttr de donnSes de pixel d'une image vi- 
dtopr^§dente. 

des moyens pour soustraire (34) les donn^es 
de pixel extrapolSes des donnees de pixel r^el- 
les pour i'image vidtocourante afin de produire 
un ensemble de donn^es de pixel pr^sentant 
une erreur d'extrapolation, 
des moyens pour presenter (90) les donn6es 
de pixel d'erreur d'extrapolation aux premiers 
. moyens de compression de donndes (36, 38) 
en tant que blocs formatds en trame, 
des moyens pour presenter (90. 42) les don- 
n^es de pixel d'erreur de prediction aux se- 
conds moyens de compression de donndes en 
tant que blocs formates en image, 
des moyens (66) associ^s fonctionnellement 
aux moyens d'extrapolation afin de produire 
des donn^es de vecteur de mouvement pour 
rimage vid6o courante, 

des moyens. (58) associes fonctionnellement 
aux moyens de production pr6cites afin de co- 
der les donhdes sdlectibnnees de chaque bloc 
avec des donn6es de vecteur' de mouvement 
correspondantes, 

des moyens (132) associds fonctionnellement 
aux moyens de reception precites afin de re- 
trouver les donn^es de vecteur de mouvement 
^ partir de chafque bloc d'une intage vld6o cou- 
rante, 

des moyens (146) associes fonctionnellement 
au r4cepteur afin de memoriser des donn^es 
repr^senUint une image video precedente, 
des moyens (148) pour dvaluer des signaux 
d'extrapolation h partir des donn^es de vecteur 
de mouvement retrouvdes et des donndes md- 
morisees, et 

des moyens pour ajouter (144) leis signaux 
d'extrapolation aux blocs re^us pour I'image vi- 
deo courante. 

26. Procede pour coder des donnees de pixel d'un si- 
gnal video numerique. en vue d'une transmission 
dans une foirme comprimee, comprenant : 



nriolns d'en'eurs. 
caracterise en ce que : 

pour le premier trajet de donnees, les ddnndes 
de pixel sont divisees en des blocs, dans un 
s format de trame, dans iesquels chaque image 

(10) estseparee eh ses frames impaires (lignes 
12) et palres (lignes 14) pour un traitement in- 
dependant et les donnees de pixel, dans le for- 
mat de frame, sont comprimees pour procurer 
10 le premier signal video comprim6.et, 

pour le second trajet de donnees, les donnees 
de pixel sont divisees en des blocs, dans un 
format d'Image, dans Iesquels les frames im- 
paires (lignes 18) et paires (lignes 20) d'une 
image sont traitees en tant qu'une image uni- 
que (16) en intercalant les lignes (18. 20) de 
frames inipaires et paires correspondantes, et 
les donnees de pixel, dans le format d'Image, 
sont comprimees pour procurer le second si- 
20 gnal video comprim6. 

27. Precede suivant la revendication 26. comprenant : 

pour chaque bloc, une selection du signal video 
2S comprime ayant I'erreur la plus petite, 

un codage des signaux seiectionn^s afin de les 
identifier en tant que signaux formates en trame 
ou formates en image, et 
une combinaison des signaux codes. 

30 

28. Procede suivant la revendication 27, comprenant 
en outre les etapes de : 

extrapoler les donnees de pixel pour une image 
3$ video courante, contenue dans le signal video 

numerique, k partir de donnees de pixel d'une 
image precedente, 

soustraire les donhees de pixel extrapoiees 
des donnees de pixel reelles pour Timaige cou- 
40 rante afin de procurer un ensemble abr^ge de 

donnees de pixel en vue d'une utilisation pour 
produire les premiers et seconds signaux video 
comprimes, et 

coder tes signaux seiectionnes avec des don- 
^ nees de vecteur de mouvement produits pen- 

dant retape d'extrapolation precitee. 

29. Procede pour decoder les signaux codes combines 
produits par le precede de la revendication 28, com- 

50 prenant les etapes de : 

decomprimer. dans un trajet de decompression 
adapte pour un traiternent en trarne de don- 
nees, des signaux formates en trame. 
decomprimer, dans un trajet de decompression 
adapte pour un traitement en image de don- 
nees, des isighaux formates en image, 
retrouver tes donnees de vecteur de mouve- 



une production d'un premier signal video com- 
prime dans un premier trajet de donnees, 
urie production d'un second signal video com- 
prime dans un second trajet de donnees, 
une evaluation d'erreurs dans le premier signal ss 
yid6o: comprime et une evaluation d'erreurs 
dans ie second signal video comprime, afin de 
seiectioriher le signal video comprime ayant le 
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merit d partir de signaux sdlectionnds ccxjds qui 
repr^sentent une iitiage vid^o courante, 
m^moriser des donh^es repr^sentant une ima- 
ge vid6o pr^c^dente, 

obtenir, k partir des donndes m6moris6es, des 5 
signaux d'extrapotation en utilisant lesdonndes 
de vecteur de mbuvement retrouvdes, 
ajbuter les signaux d'extrapolation aux signaux 
d^comprirnes. et 

coniblner ies signaux ddcbmprim^s afin de re- io 
trouver ie signal viddo numdrique. 

30. Procddd pour decoder les signaux cod^s combines 
produits par Ie proc6d6 de Tune ou Tautre des re- 
vendications 26 ^ 28, comprenant les 6tapes de : '5 

d^comprimer, dans un trajet de d^ompression 

adapts pour trailer en trame des donn^es, des 

signaux formates en trame, 

d^comprimer, dans un trajet de decompression 20 

adapts pour traiter en image des donnSes. des 

signaux formates en image, 

combiner tes signaux ddcomprimds afin de re- 

trouyer Ie signal vidSo numSrique. 
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